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The present invention relates to a method and an apparatus for receiving and 


transmitting ATM cell streams over a bus. 

Background Of The Invention 

The increasing demand for ATM (Asynchronous Transfer Mode) equipment having 
higher transfer rate, improved reliability and lower hardware complexity is prompting 

10 research in new ATM control technologies. ATM is a network technology based on 
transferring data in cells or packets of a fixed size. The cell used with ATM is relatively 
small compared to units used with other technologies. The small, constant cell size allows 
ATM equipment to transmit video, audio, and computer data over the same network, and 
assures that no single type of data occupies the line. ATM creates a fixed channel between 

15 two points whenever data transfer starts. This feature makes ATM less adaptable to sudden 
surges in network traffic. 

State of the art buffer management in ATM networks requires empty/full flag 
examination before a read or write operation to the buffer may be executed. Especially for 
transfers over a PCI (Peripheral Component Interconnect) bus, polling of these flags for 
20 every read or write operation to the buffer leads to increased control traffic over the PCI bus. 
Consequently, the control overhead for transferring ATM cells over a PCI bus into a buffer is 
high, which leads to performance disadvantages. 
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UMMARY OF THE INVENTION 



The present invention provides a method for receiving ATM cells in a host from a 
client over a bus, comprising the steps of determining whether an ATM cell in the client is 
ready to be transferred over the bus to a storage device within the host, and preventing 
5 overflow of the storage device by calculating a first available cell space in the storage device 
as a function of a write value, a read value image and a size value of the storage device. 

The present invention also provides a method for transmitting ATM cells from a host 
to a client over a bus, comprising the steps of determining whether an ATM cell in a storage 
device within the host is ready to be transferred over the bus to the client, and preventing 
10 overflow of the storage device by calculating a first available cell space in the storage device 
as a function of a write value, a read value image and a size value of the storage device. 


The present invention further provides a system for receiving ATM cells over a bus, 
comprising a host comprising a receiver data sink for storing ATM cells to be received, and a 
computer program for preventing overflow of the receiver data sink by calculating a first 


C| 15 available cell space of the receiver data sink as a function of a read value, a write value image 


and a size value of the receiver data sink, and a client comprising a receiver data source for 
storing ATM cells to be transferred, and a finite state machine for calculating a second 
available cell space of the receiver data sink as a function of a write value, a read value image 
and a size value of the receiver data sink in order to prevent underflow of the receiver data 


The present invention additionally provides an apparatus for transmitting ATM cells 
over a bus, comprising a host comprising a transmitter data source for storing ATM cells to 
be transferred, and a computer program for preventing overflow of the transmitter data source 
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iHBR cell space of the transmitter data sou^a 


by calculating a first avaiHBK cell space of the transmitter data sou^^as a function of a write 
value, a read value image and a size value of the transmitter data source, and a client 
comprising a transmitter data sink for storing ATM cells to be received, and a finite state 
machine for calculating a second available cell space of the transmitter data source as a 
function of a read value, a write value image and a size value of the transmitter data source in 
order to prevent underflow of the transmitter data source. 

The inventive system comprises a receive (RX) ATM cell stream and a transmit (TX) 
ATM cell stream. A PCI client (CL) comprises a receive data source (RXDSO) and a 
transmit data sink (TXDSI) realized as a ring buffer. A host memory (HO) comprises a 
transmit data source (TXDSO) and a receive data sink (RXDSI) realized as a ring buffer. A 
set of software-implemented receive and transmit write pointer (RXWRP, TXWRP) and 
receive and transmit read pointer (RXRDP, TXRDP) is associated with each ring buffer. 

In general, the status of a ring buffer having a size indicated by parameter SIZE can be 
represented by the number of occupied buffer entries (OC) given by the following equation: 

OC = (WRP - RDP + SIZE) mod SIZE (1). 
The number of available buffer entries (AV) is given by 

AV = SIZE - OC - 1 (2). 
The write pointer WRP is updated to 

WRP = (WRP + 1) mod SIZE (3) 

whenever data entries are written into the buffer, whereas the read pointer RDP is 
updated to 

RDP = (RDP + 1) mod SIZE (4) 
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whenever data entries areHra from the buffer. For a valid write <^Wation, the condition AV 
> 1 has to be fulfilled, and for a valid read operation, the condition OC > 1 has to be fulfilled. 

In receive direction, RXDSO actively writes received input values over the PCI bus 
into RXDSI, whereby the client is updating RXWRP. The host reads input values from 
5 RXDSI for further processing and updates RXRDP. To provide both client and host with the 
status information of RXDSI, the host maintains an image of RXWRP, which is represented 
by RXWRPI, and the client maintains an image of RXRDP, which is represented by 
RXRDPL Under the conditions RXWRP > RXWRPI and RXRDP > RXRDPI for the client, 
the relation 

CI 10 AV(RXWRP, RXRDPI) <AV(RXWRP, RXRDP) (5) 


is fulfilled. Thus, buffer overflow is prevented. For the host, the relation 

OC(RXWRPI, RXRDP) < OC(RXWRP, RXRDP) (6) 
is fulfilled. Thus, buffer underflow is prevented. This principle assures buffer integrity in case 
of distributed and not permanently updated buffer status parameters. 


The above and other objects, features and advantages of the present invention will 
become more readily apparent from the following description, reference being made to the 
accompanying drawing in which: 

FIG. 1 is a diagram depicting the transfer of ATM cells from client to host. 
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Brief Description of the Drawings 
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FIG. 2 is a diagram depicting the transfer of ATM cells from host to client. 


FIG. 3 is a diagram depicting the receive data transfer scheme. 


FIG. 4 is a diagram depicting the transmit data transfer scheme. 
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Detailed 



RIPTION OF THE PREFERRED 



ODIMENT 


Referring to FIGURES 1 and 2, there is shown a system for transmitting and receiving 
cell streams according to the present invention. The system comprises a host indicated 
generally by 11 and a PCI client indicated generally by 12. Cells are transferred over a PCI 


The PCI client 12 comprises a receive (RX) data source (RXDSO) 14 and a transmit 
(TX) data sink (TXDSI) 34 realized as a FIFO (first in first out) buffer. The host 11 
comprises a TX data source (TXDSO) 33 and a RX data sink (RXDSI) 13 realized as a ring 
buffer. The client 12 further comprises a RX write pointer (RXWRP) 15 and a TX read 

10 pointer (TXRDP) 37 and the host further comprises a RX read pointer (RXRDP) 17 and a TX 
write pointer (TXWRP) 35. 

In addition, the client 12 comprises an image 18 of the RXRDP 17 (RXRDPI) and an 
image 36 of the TXWRP 35 (TXWRPI) and the host includes an image 16 of the RXWRP 15 
(RXWRPI) and an image 38 of the TXRDP 37 (TXRDPI). 

15 Referring now specifically to FIG. 1, a diagram of the ATM cell transfer from the 

client 12 to the host 11 according to one aspect of the present invention is depicted. ATM 
cells are transferred (arrow 19) from the RXDSO 14 over the PCI bus 10 to the RXDSI 13. 

In one particular embodiment, the RXDSO 14 may comprise two possible sources of 
ATM data, a fast and a slow data-stream (not shown). Each of these data-streams has a 

20 physical FIFO buffer in an ADSL (asymmetric digital subscriber line) core associated to it. A 
DMA (direct memory access) unit (not shown) monitors a FIFO-empty indication for each of 
these FIFOs. When the FIFO-empty indication is deasserted, this indicates that at least one 
complete cell is waiting in the associated FIFO to be transferred. In the host memory, there 
are two receive regions (not shown) in the RXDSI 13, one for the fast and one for the slow 
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bus 10. 
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r^^TM data is initiated by the client 12^fe< 


data-stream. The transfer oPKTM data is initiated by the client 12 mSod on the specified base 
address of each of the RXDSI regions and its defined size. Transfer is executed via PCI 
master write access. The maintenance of write and read pointers enables tracking of how 
many available cell entries are in the ring buffer 13, hereinafter called the AV level. In the 
5 receive direction, the client 12 is the driving force to transfer ATM data into the host ring 
buffer 13. Therefore, the client 12 maintains the actual value of the write pointer (RXWRP) 
15, whereas the host receives an image (RXWRPI) 16 whenever it reads the RXWRP value 
from the host (action 21). As to the read pointer (RXRDP) 17, the host 11 maintains the 
actual value, whereas the client 12 receives an image (RXRDPI) 18 whenever the host 11 

10 updates the RXRDP value (action 22). It should be noted that the host 1 1 is controlling and 
initiating the pointer update actions 21 and 22. 

Referring now to FIG. 2, a diagram of the ATM cell transfer from host 1 1 to client 12 
according to one aspect of the present invention is depicted. Therein, the ATM cells are 
transferred (arrow 39) from the TXDSO 33 within the host 11 over the PCI bus 10 to the 

15 TXDSI 34, which is located within the client 12. 

In one particular embodiment, similarly to the receive direction, there are two possible 
sources of data. One is a fast and the other is a slow data-stream. The host 1 1 comprises two 
transmit regions (not shown) in the TXDSO 33, one for the fast and one for the slow data- 
stream. The host 1 1 specifies the base address of each of the regions and defines its size (in cell 

20 units). These parameters are programmed into the client 12. Maintenance of read and write 
pointers enables tracking of how many cells are in the ring buffer 33, hereinafter called the OC 
level. Therefore, the client knows from where to get the ATM data and thus is able to initiate 
master read access over the PCI bus 10 in order to transfer the ATM data into the related 
transmit FIFO 34. In transmit direction, the host 11 is the driving force to transfer ATM data 
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into the host regions. TlrelHbre, the host maintains the actual ^Rie of the write pointer 
(TXWRP) 35, whereas the client receives an image (TXWRPI) 36 of it whenever the host 11 
writes the WRP value to the client (action 41). As to the read pointer (TXRDP) 37, the client 12 
maintains the actual value, whereas the host 1 1 receives an image (TXRDPI) 38 whenever the 
host reads the TXRDP value from the client (action 42). 

Referring now to FIG. 3, a diagram of the receive data transfer scheme according to 
one aspect of the present invention is depicted. The recommended signaling scenario for 
write pointer update (action 21) and read pointer update (action 22) is outlined in the 
following. 

In FIG.3, the client processing is explained. Principally, the number of occupied cell 
entries (OC) and the number of available free cell spaces (AV) of a host ring buffer 50 can be 
determined based on the following equations: 


OC and AV denote the occupied cell space and the available free cell space as 
calculated by the client based on the write pointer (WRP) 55 and read pointer image (RDPI) 
54 values The calculation is preferably executed by a computer program. The write and read 
pointers (WRP, RDPI) are essential in equations (7) and (8). It should be noted that the SIZE 
parameter and the WRP and RDPI values are given in cell units. Moreover, the host ring 
buffer 50 is considered full with (SIZE - 1) cells in it. Therefore, overflow of the host ring 
buffer 50 can be prevented and full/empty indications do not have to be maintained. 

Fig. 3 graphically describes the data transfer from RX FIFO 51 in the client to host 
ring buffer 50. As indicated by arrow 61, a signal initiated by RX FIFO 51 indicates that at 
least one ATM cell is ready to be transferred. 


OC = (WRP - RDPI + SIZE) mod SIZE 


(7) 


AV = SIZE - OC - 1 


(8) 
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Based on equatio^^/) and (8), a receive finite state ma^ne (RXFSM) 52 in the 
client calculates the number of available cell space (AV) in the host ring buffer. If the number 
of free cell space is lower than a programmable LOW_AV value, the client informs the host 
that it requires a read pointer update 62. In Fig. 3, the read pointer RDP is indicated with 
5 reference number 53. This action is realized by setting an ALMOST_FULL flag (not shown) 
that can optionally issue an interrupt. By updating the RDPI value 54 5 the host informs the 
client of how many cells from the host ring buffer 50 it has already processed. It should be 
noted that the RXFSM 52 will continue filling the host ring buffer 50 until it is actually 
completely filled, i.e. AV = 0. If the host still has not processed the available ATM data, once 
o 10 the RX FIFO 51 can not accept any more data, an interrupt will be generated by the ADSL 

. -i ^ 

^: core, which is associated with it. 


cell from the RX FIFO to the host ring buffer. This action is indicated by arrow 63. 

After a programmable number of transferred cells, the RX FSM 52 will set the 
15 WRP_UPDATED flag (not shown) that can optionally issue an interrupt. The host will then 
read the WRP value 55 from the client in order to get the newest snapshot WRPI 56 of how 
many cells have recently been written to the host ring buffer 50. This updating is indicated by 
arrow 64. Preferably, a timeout register (not shown) for the WRP update exists. 


20 (RDP) and write pointer image (WRPI) values, the host determines whether there are ATM 
cells available in the host ring buffer 50. The calculation is based on the following equations: 


If there is available space in the host ring buffer, the RXFSM 52 transfers the ATM 


In the following, the host processing will be explained. Based on the read pointer 


OC = (WRPI - RDP + SIZE) mod SIZE 


(9) 


AV = SIZE - OC - 1 


(10) 
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i^^^rocessing, OC and AV denote the 


Similar to the clie^^rocessing, OC and AV denote the droupied cell space and the 
available free cell space in the host ring buffer 50. As long as the condition OC > 0 is 
fulfilled, the host can process ATM cells, whereby underflow of the host ring buffer 50 is 
prevented. 

5 Referring now to FIG. 4, a diagram of the transmit data transfer scheme according to 

one aspect of the present invention is depicted. 

In FIG. 4, client processing is explained. It graphically describes the data transfer from 
one of the host ring buffers 70 to the associated TX FIFO 71, which is located in the ADSL 
core. The decision whether ATM cells are available in the host ring buffer 70 is based on 

10 equations (9) and (10) (see host processing in receive direction explained above). Again, OC 
means occupied cell space in equation (9) and AV indicates the available free cell space in 
equation (10). Both values OC and AV are preferably calculated by a computer program. The 
parameter SIZE represents the size of the host ring buffer 70. Similarly to the receive 
direction, the ring buffer is considered full with (SIZE - 1) cells in it. By means of this 

15 calculation overflow of the host ring buffer 70 is prevented and no FIFO full/empty 
indications have to be maintained. OC and AV denote the occupied cell space and the 
available free cell space as calculated by the client based on the WRPI 76 and RDP 73 values. 
Initiation of ATM data transfer from host memory to the client is executed by a write pointer 
update 81 from host to client. Write pointer WRP is indicated with reference number 75. If 

20 the OC value falls below a programmable LOW_OC value, the client can optionally issue an 
ALMOST_EMPTY interrupt to the host or can set the ALMOST EMPTY flag (not shown). 
Subsequently, the host will react by updating WRPI 76, i.e. it will write the current WRP 
value 75 as image WRPI 76 into the client. 
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>i^^)C > 0, a transmit finite state mach^^I 


Under the conditioi^PuC > 0, a transmit finite state machir^TXFSM) 72 will check 
whether the associated TX FIFO 71 in the ADSL core can accept a cell by evaluating the 
FIFO full indication. This action is indicated by arrow 82. 

If there is available space in the TX FIFO 71, the TXFSM 72 initiates a PCI master read 
5 transfer of the ATM cell from the appropriate host ring buffer 70 to the TX FIFO 71, as 
indicated by arrow 83. The TXFSM takes care of providing aligned host memory addresses 
when transferring an ATM cell. 

After a programmable number of transferred ATM cells, the TXFSM 72 will set the 
RDPJJPDATED flag (not shown). If enabled, this flag can also cause an interrupt. The host 
10 will respond to this event by reading the RDP value 73 from the client. The read pointer 
image value (RDPI) is thereby indicated with reference number 74. Hence, the host knows 
how much ring buffer space can be released. This update is depicted by arrow 84. A read 
pointer timeout register (not shown) may also be included. 

In the following, the host processing is explained. Based on equations (7) and (8) (see 
15 client processing in receive direction explained above), the host decides whether it can 
transfer data in the associated host ring buffer. Again, OC means occupied cell space in 
equation (7) and AV represents the available free cell space in equation (8). As long as the 
condition AV > 0 is fulfilled, the host can transfer data, whereby underflow of the host ring 
buffer 70 is prevented. 

20 In order to reduce implementation complexity, all pointer updates are executed by 

host software. In receive direction, if the number of available buffer entries AV(RXWRP, 
RXRDPI) reaches a programmable low threshold value LOW_AV, the client can issue an 
interrupt to invoke pointer updating. To minimize the total number of interrupts in the 
system, this interrupt can also be initiated by host software when using a software counter 
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that initiates the pointer 



►P update after a programmable 



er of ATM cells have 


been processed. This principle also applies for the other RX and TX pointers. The use of 
distributed pointers instead of typical empty/full flags allows to significantly reduce control 
traffic transferred over the PCI bus. Instead of polling the flags before every write or read 
5 operation to the host ring buffers, the pointer images are only updated when the OC and AV 
values are equal or close to zero. Additionally, buffer sizes and thresholds can be 
appropriately (according to the actual RX and TX data rates) tuned in order to obtain best 
system performance. 


10 update is organized so that in case a pointer update at the client has to be accomplished, both 
image pointers RXRDPI and TXWRPI are updated together. In case, a pointer update at the 
host has to be accomplished, both RXWRPI and TXRDPI are updated together within one 
PCI data transfer. Thus, a preemptive pointer update between the receive and transmit 
direction is accomplished, whereby no additional control costs occur. Moreover, in receive 

15 direction, available bytes in the ATM cell stream can be additionally used to indicate the cell 
status. Thus, the necessity to update RXWRPI is avoided. 

The proposed solution allows distributed and not always updated buffer pointers while 
maintaining buffer integrity. Update of these pointers is executed by means of host software. 
Thus, hardware complexity is reduced. Control overhead for transferring ATM cells over a 

20 PCI bus into a host buffer is minimized due to threshold controlled update events, a 
preemptive update mechanism, and using available bytes in the ATM cell stream to indicate 
the cell status. Therefore, operating speed is increased and reliability and efficiency is 
improved. 


To fully utilize the data transfer capability of double word PCI data transfer, pointer 
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-^fenbodiments have been described ^ue 


Although preferreB^mbodiments have been described uWetail herein, it will be 
apparent to the expert in the relevant art that various modifications and substitutions and the 
like can be made within the spirit of the invention and these modifications and substitutions 
can be considered to be within the scope of the invention in accordance with the following 
claims. 
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